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What is Claimed: 

1 . A method of converting an interlace scan video image to a 
progressive scan video image, comprising the steps of: 

(a) determining whether a target picture element (pixel) position of an 
interpolated row of pixels lies on an edge between visually distinct regions; 

(b) determining a degree of movement in the region of the target pixel 
position between a previously displayed image and the interlace scan image; 

(c) generating a plurality of potential values for an interpolated pixel at 
the target pixel position; and 

(d) selecting at least one potential value from the plurality of potential 
values for the interpolated pixel responsive to the determination of whether said target 
pixel position lies on an edge and the determined degree of movement in the region of 
the target pixel position. 

2. A method according to claim 1 wherein 
step (c) includes the steps of: 

generating an edge interpolation value; 

generating an inter-field interpolation value; and 

generating an intra-field interpolation value; and 

step (d) includes the step of selecting the edge interpolation value 
responsive to the determination that the target pixel position lies on an edge 

3. A method according to claim 2, wherein: 
step (a) includes the steps of: 

generating a vertical edge strength value for the target pixel 

position; 
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generating a horizontal edge strength value for the target pixel 

position; 

comparing the vertical edge strength value and the horizontal 
edge strength value to a threshold value; and 

determining that the target pixel position lies on an edge if at least 
one of the horizontal edge strength value and the vertical edge strength value 
exceeds a predetermined threshold value; and 

the step of generating an edge interpolation value includes the steps of: 

determining an angle of the edge responsive to the vertical edge 
strength value and the horizontal edge strength value; and 

generating the edge interpolation value responsive to pixels in the 
interlace scan image that lie along the determined angle. 

4. A method according to claim 2 in which step (d) includes the 

steps of: 

selecting the intra-field interpolation value and the inter-field 
interpolation value; and 

blending the intra-field interpolation value and the inter-field 
interpolation value according to the degree of movement determined in step (b) to 
generate the value for the interpolated pixel. 

5. A method according to claim 4, wherein the step of generating an 
inter-field interpolation value includes the step of generating a field-merge 
interpolation value. 

6. A method according to claim 4, wherein the step of generating an 
inter-field interpolation value includes the step of generating a non-linear interpolation 
value. 
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7. A method according to claim 1 , wherein the step of determining a 
degree of movement in the region of the target pixel position between a previously 
displayed image and the interlace scan image includes the steps of: 

selecting a plurality of corresponding pixel positions in the region of the 
interlace scan image and in a corresponding region of the previously displayed image; 

generating a respective plurality difference values, each representing a 
difference between one of the selected pixel positions in the interlace scan image and 
the respective corresponding pixel position in the previously displayed image; 

determining a maximum difference value of the plurality of difference 

values; and 

comparing the maximum difference value to multiple respectively 
different threshold values to determine the degree of movement in the region of the 
target pixel position. 

8. A method according to claim 1, further including the step of 
filtering the interpolated pixel value to reduce errors in the interpolated pixel resulting 
from electrical noise in the interlace scan video image. 

9. A method according to claim 8, wherein the step of filtering the 
interpolated pixel includes the steps of: 

if the target pixel position is determined to lie on an edge between 
visually distinct regions, comparing the interpolated pixel and other pixels in the 
interlace scan image to a plurality of edge masks to generate a respective plurality of 
correlation values; and 

if none of the plurality of correlation values exceeds a predetermined 
threshold value, calculating a new value for the interpolated pixel. 

10. A method according to claim 9, wherein: 
step (c) includes the steps of: 

generating an edge interpolation value; 
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4 generating a non-linear interpolation value; and 

5 generating an inter-field interpolation value; and 

6 the step of calculating a new value for the interpolated pixel includes the 

7 step of blending the intra-field interpolation value and the inter-field interpolation 

8 value according to the degree of movement determined in step (b) to generate the new 

9 value for the interpolated pixel. 

1 1 1 . A method according to claim 10, wherein the step of generating 

2 an inter-field interpolation value includes the step of generating a field-merge 

3 interpolation value. 

1 12. A method according to claim 10, wherein the step of generating 

2 an inter-field interpolation value includes the step of generating a non-linear 

3 interpolation value. 

1 13. A method of converting an interlace scan video image which 

2 exhibits frame-to- frame motion to a progressive scan video image, comprising the 

3 steps of: 

4 determining a degree of movement in a region of a target picture 

5 element (pixel) position between a last displayed image and a current image; 

6 generating an intra-field interpolated pixel value for the target pixel 

7 position; 

8 generating an inter-field interpolated pixel value for the target pixel 

9 position; and 

10 combining the intra-field interpolated pixel value and the inter-field 

n interpolated pixel value in a proportion determined by the degree of movement in the 

12 region to produce an output interpolated pixel value for the progressive scan video 

13 image. 

1 14. A method according to claim 13, wherein the step of determining 

2 a degree of movement in the region of the target pixel position between the last 

3 displayed image and the current image includes the steps of: 



MATP-612US 



- 19- 



4 selecting a plurality of corresponding pixel positions in the region of the 

5 current image and in a corresponding region of the last displayed image; 

6 generating a respective plurality difference values, each representing a 

7 difference between one of the selected pixel positions in the current image and the 

8 respective corresponding pixel position in the last displayed image; 

9 determining a maximum difference value of the plurality of difference 

10 values; and 

n comparing the maximum difference value to multiple respectively 

12 different threshold values to determine the degree of movement in the region of the 

13 target pixel position. 

Si 15. A method according to claim 14, wherein the step of generating 

* 2 an inter-field interpolation value includes the step of generating a field-merge 

S 3 interpolation value. 

*y 

nj l 16. A method according to claim 14, wherein the step of generating 

;* 2 an inter-field interpolation value includes the step of generating a non-linear 

M= 3 interpolation value. 

^ i 17. A method according to claim 16, wherein the step of generating 

q 2 the non-linear interpolated pixel value includes the steps of: 

3 determining respective minimum, maximum and median values for 

4 respective sets of pixel values, each set of pixel values including respective pixel 

5 values for pixel positions vertically adjacent to the target pixel position in the interlace 

6 scan image and the sets including respective pixel positions from a previous frame 

7 that include the target pixel position and pixel positions horizontally adjacent to the 

8 target pixel position; 

9 determining respective difference values between the maximum and 

10 minimum values for each set of pixel values; and 

11 selecting, as the non-linear interpolated value, the median value from the 

12 set having the difference value that is less than any other one of the difference values. 
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18. A method of generating a non-linear interpolated pixel value for a 
target picture element (pixel) position between successive lines of an interlace scan 
video image, the video image including a plurality of successive fields, each pair of 
fields defining an image frame, the method including the steps of: 

determining respective minimum, maximum and median values for 
respective sets of pixel values, each set of pixel values including respective pixel 
values for pixel positions vertically adjacent to the target pixel position in the interlace 
scan image and the sets including respective pixel positions from a previous frame 
that include the target pixel position and pixel positions horizontally adjacent to the 
target pixel position; 

determining respective difference values between the maximum and 
minimum values for each set of pixel values; and 

selecting, as the non-linear interpolated value, the median value from the 
set having the difference value that is less than any other one of the difference values. 

19 . An interlace scan to progressive scan video signal conversion 
system, comprising: 

an edge detector that determines whether a target picture element (pixel) 
position of an interpolated row of pixels lies on an edge between visually distinct 
regions of a current image defined by the interlace scan video signal to provide an 
edge flag; 

a motion detector that determines a degree of movement in a further 
region of the current image containing the target pixel position between a previously 
displayed image and a current image to provide a static level value; 

a plurality of pixel interpolators which generate a plurality of potential 
values for an interpolated pixel at the target pixel position, each potential value being 
generated by a respectively different method; and 

a selector which selects at least one potential value from the plurality of 
potential values for the interpolated pixel responsive to the edge flag and the static 
level value. 
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1 20. A system according to claim 19 wherein the plurality of pixel 

2 interpolators include: 

3 an edge interpolator; 

4 a inter-field interpolator; and 

5 an intra-field interpolator. 

1 21 . A system according to claim 20, wherein the inter-field 

2 interpolator is selected from a group consisting of a field merge interpolator and a 

3 non-linear interpolator. 

1 22. A method according to claim 20, wherein: 

2 the edge detector includes: 

3 a vertical filter which generates a vertical edge strength value for 

4 the target pixel position; 

5 a horizontal filter which generates a horizontal edge strength 

6 value for the target pixel position; 

7 a comparator which compares the vertical edge strength value and 

8 the horizontal edge strength value to a threshold value and provides the edge 

9 flag if at least one of the horizontal edge strength value and the vertical edge 

10 strength value exceeds a predetermined threshold value; and 

11 the edge interpolator includes: 

12 a processor which combines the vertical edge strength value and 

13 the horizontal edge strength value to determine an angle of the edge; and 

14 an interpolator which processes pixel values from the interlaced 

15 field that lies on a line having an angle with respect to the target pixel position 

16 that conforms to the determined angle of the edge to generate the interpolated 

17 pixel value. 
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1 23. An interlace scan to progressive scan video signal conversion 

2 system according to claim 19, wherein the motion detector includes: 

3 a plurality of subtracters for generating a respective plurality difference 

4 values, each representing a difference between a selected pixel position in the current 

5 image and a respective corresponding pixel position in the previously displayed 

6 image; 

7 a maximum comparator which determines a maximum difference value 

8 of the plurality of difference values; and 

9 a plurality of further comparators which compare the maximum 

10 difference value to respectively different threshold values to determine the degree of 
q ii movement in the region of the target pixel position wherein the static level value is 
M3 12 provided responsive to the further comparators that have respective threshold values 
X 13 which are less than the maximum difference value. 

C i 24. A system according to claim 23, wherein the selector selects the 

2 intra-field interpolation value and the inter-field interpolation value and further 

3 includes a weighted averaging circuit which blends the intra-field interpolation value 
f* 4 and the inter-field interpolation value in proportion to the static level value to generate 
u 5 the value for the interpolated pixeL 

0 i 25. A system according to claim 19, further including a filter which 

r ~ 2 processes the interpolated pixel value to reduce errors in the interpolated pixel 

3 resulting from electrical noise in the interlace scan video image. 

1 26. A system according to claim 25, wherein the filter includes: 

2 a plurality of correlators, each correlator comparing the interpolated 

3 pixel and other pixels in the interlace scan image to a respective edge mask to 

4 generate a respective plurality of correlation values; 

5 a comparator which compares each of the plurality of correlation values 

6 to a predetermined threshold value to sets a valid edge flag if at least one of the 

7 correlation values exceeds the predetermined threshold value; and 
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a further interpolator which calculates a new value for the interpolated 
pixel if the valid edge flag is not set. 

27. A method according to claim 26, wherein: 
the plurality of pixel interpolators include: 

an edge interpolator which produces an edge interpolated value; 

an inter-field interpolator which produces an inter-field 
interpolated value; and 

an intra-field interpolator which produces an intra-field 
interpolation value; and 

the further interpolator includes a weighted averaging circuit that 
combines the intra-field interpolation value and the inter-field interpolation 
value in proportion to the static level value to generate the new value for the 
interpolated pixel. 

28. An interlace scan to progressive scan video signal conversion 
system, comprising: 

a motion detector which determines a degree of movement in a region of 
a target pixel position between a last displayed image and a current image to generate 
a static level value; 

an intra-field interpolator which generates an intra-field interpolated 

pixel value; 

a non-linear interpolator which generates an non-linear interpolated pixel 

value; and 

a weighted averaging circuit that combines the intra-field interpolated 
pixel value and the non-linear interpolated pixel value in proportion to the static level 
value to produce an output interpolated pixel value for the progressive scan video 
image. 
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1 29. An interlace scan to progressive scan video signal conversion 

2 system according to claim 28, wherein the motion detector includes: 

3 a plurality of subtracters for generating a respective plurality difference 

4 values, each representing a difference between a selected pixel position in the current 

5 image and a respective corresponding pixel position in the last displayed image; 

6 a maximum comparator which determines a maximum difference value 

7 of the plurality of difference values; and 

8 a plurality of further comparators which compare the maximum 

9 difference value to respectively different threshold values to determine the degree of 

10 movement in the region of the target pixel position wherein the static level value is 
p n provided responsive to the further comparators that have respective threshold values 
* 12 which are less than the maximum difference value. 

gt i 30. A system according to claim 29, wherein the non-linear 

2 interpolator includes: 

J* 3 a plurality of median filters, each filter determining respective 

u 4 minimum, maximum and median values for respective sets of pixel values, each set of 

f7 5 pixel values including respective pixel values for pixel positions vertically adjacent to 

In 6 the target pixel position in the interlace scan image and the sets including respective 

Q 7 pixel positions from a previous frame that include the target pixel position and pixel 

8 positions horizontally adjacent to the target pixel position; 

9 a plurality of subtractors which determine respective difference values 

10 between the maximum and minimum values for each set of pixel values provided by 
n the respective plurality of median filters; and 

12 a multiplexer that selects, as the non-linear interpolated value, the 

13 median value corresponding to the difference value that is less than any other one of 

14 the difference values. 

1 31. A non-linear interpolator for converting an interlace-scan image 

2 to a progressive scan image, the interlace scan image including a plurality of 

3 successive fields wherein each pair of fields defines a frame, the non-linear 
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4 interpolator generating an interpolated pixel value for a target pixel position, the 

5 target pixel position being vertically aligned between two pixel positions of the 

6 interlace scan image, the nonlinear interpolator comprising: 

7 a plurality of median filters, each filter determining respective 

8 minimum, maximum and median values for respective sets of pixel values, each set of 

9 pixel values including respective pixel values for pixel positions vertically adjacent to 

10 the target pixel position in the interlace scan image and the sets including respective 

11 pixel positions from a previous frame that include the target pixel position and pixel 

12 positions horizontally adjacent to the target pixel position; 

13 a plurality of subtractors which determine respective difference values 

14 between the maximum and minimum values for each set of pixel values provided by 
CJ 15 the respective plurality of median filters; and 

m 16 a multiplexer that selects, as the non-linear interpolated value, the 

03 l? median value corresponding to the difference value that is less than any other one of 

21 is the difference values. 



